/*
 * @lc app=leetcode.cn id=746 lang=cpp
 *
 * [746] 使用最小花费爬楼梯
 */

// @lc code=start
class Solution
{
public:
    int minCostClimbingStairs(vector<int> &cost)
    {
        //爬楼梯升级版
        //现在就不再赘述多余的话了 除非这道题很难需要理清思路
        //dp[i]表示 爬过 i级需要耗费的最少代价
        //初始化 因为可以选择从0或者1开始 每次可以爬1或者2
        //dp[0]=cost[0] dp[1]=min(dp[0],cost[1]) dp[2]=
        //递归方程 dp[i]=min(cost[i]+dp[i-1],dp[i-2]+cost[i-1])
        //这道题我理解错了
        //到达第i个台阶所花费的最少体力为dp[i]
        //dp[i] = min(dp[i - 1], dp[i - 2]) + cost[i];
        vector<int> dp(cost.size());
        dp[0]=cost[p]
    }
};
// @lc code=end
